'''
使用 map 解答 每次遍历的时候 将 出现的的元素作为 key 出现的次数 作为 value
'''


def singleNumber(nums):
    map ={}
    ## 1、遍历 nums  元素作为 key 出现的次数作为 value
    for num in nums:
        if num in map:
            map[num] += 1
        else:
            map[num] = 1
    ## 2、根据 value 去查找
    for k,v in map.items():
        if v == 1:
            return k


## 扩展 from collections import Counter
## 这里的 Counter 可以自动统计出现的频率
from collections import Counter
def singNumber2(nums):
    map2 = Counter(nums)
    for key,value in map2.items():
        if value == 1:
            return key
        